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Schur-Ostrowski  Theorems  for  Functionals  on  Lj^(0,l) 


Wai  Chan,  Frank  Proschan,  and  Jayaram  Sethuraman 
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ABSTRACT 


Hardy,  Littlewood  and  Polya  (1934)  introduced  the  partial 
ordering  of  majorization  among  n-dimensional  real  vectors.  Many 


/  «... 


well  known  inequalities  can  be  recast  as  the  statement  that  certain 
functions  are  increasing  with  respect  to  this  ordering.  Such 
functions  are  said  to  be  Schur-convex.  An  important  result  in  the 
theory  of  majorization  is  the  Schur-Ostrowski  Theorem,  which  char¬ 
acterizes  Schur-convex  functions.  The  concept  of  majorization  has 
been  extended  to  elements  of  Lj(0,l)  by  Ryff  (1963).  A  functional 
on  Lj(0,l)  that  is  increasing  with  respect  to  the  ordering  of 
majorization  is  said  to  be  Schur-convex.  In  this  paper,  we  prove 
an  analogue  of  the  Schur-Ostrowski  condition  which  characterizes 
Schur-convex  functionals  in  terms  of  their  Gateaux  differentials. 

We  also  introduce  another  partial  ordering  in  Lj^(0,l)  called 
unrestricted  majorization.  This  partial  ordering  is  similar  to 
majorization  but  does  not  involve  the  use  of  decreasing  rearrange¬ 
ments.  We  establish  a  characterization  of  non-decreasing  functionals 
on  Lj(0,l)  with  respect  to  the  partial  ordering  of  unrestricted 

majorization  through  another  anaLQ£ue  of  the  Schur-Ostrowski  condition. 

rnr FcrncTB r.j;  sctctttft':: 

t'OTl.CJS  or  -t,  J’.q 

Tbijt,.;.; 
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D1  1.'  ,  . .  ’ 

MATTHEW  J.  ;r; 

Chief,  Xeohnioai  Division 


1.  Introduction. 


Hardy,  Littlewood  and  Polya  (1934)  introduced  the  following 
partial  order  in  n-dimensional  Euclidean  spaces:  a  n-vector  x= 
majorizes  y  =  (y^ . y^) ,  (x  ”  y  in  symbols),  whenever 

k  k 

I  X?  >  y*  k  =  1,  ,  n  -  1 


n  n 

1  \  =  I  Xi. 

1  1 

where  x*,  are  the  vectors  obtained  from  x  and  y  by  rearranging 
their  components  in  decreasing  order. 

This  partial  order  has  been  extended  to  elements  of  Lj(0,l)  by 
Ryff  (1963)  and  is  given  in  Definition  1.2  below.  Before  giving  this 
definition,  we  develop  some  notation  to  be  used  in  defining  a  decreasing 
rearrangement  of  a  function.  Let  x  be  a  measurable,  real  valued  function 
on  (0,1)  and  m  be  the  Lebesgue  measure.  For  each  x,  one  can  associate 


a  function  d^  on  (-*,<”)  defined  by 


d^(s)  =  m({t:  x(t)  >  s}),  -®  <  s  <  ■». 

This  function  d^,  called  the  distribution  function  of  x,  is  non- increasing 
and  right  continuous.  Two  functions  x  and  y  are  said  to  be  equivalent  in 
distribution  if  d^  =  d^.  The  right  continuous  inverse  of  d^ ,  denoted  x*, 
is  defined  by 

x*(t)  =  inf  (s:  ^  t). 

The  function  x*,  which  is  non- increasing,  right  continuous  and  has  the 
same  distribution  function  as  x,  is  called  the  decreasing  rearrangement 
of  X.  The  functions  x  and  x*  are  simultaneously  integrable  (or  non- 
integrable) ,  and  their  integrals  are  related  by 


2 


s  s 

/  x*(t)dt  2  /  x(t)dt 
0  0 


1  1 

/  x*(t)dt  =  /  x(t)dt. 
0  0 


0  ^  s  <  1, 


The  following  theorem  due  to  Ryff  (1970)  shows  that  by  composing 
the  decreasing  rearrangement  of  a  function  with  a  measure  preserving 
transformation,  one  can  recover  the  original  function. 

1.1.  Theorem.  To  each  x  e  Lj(0,l),  there  corresponds  a  measure  pre¬ 
serving  transformation  a:  (0,1) -*■  (0,1)  such  that  x(t)  =  x*[a(t) ] , 
where  o  is  defined  by 

a(s)  =  m{t:  x(t)  >  x(s)}  +  m{t  s  s:  x(t)  =  x(s)}  . 

The  definition  of  the  partial  ordering  of  majorization  of  elements 
in  Lj (0,1),  due  to  Ryff  (1963),  is  given  below. 

1.2.  Definition.  Let  x,  ye  1^(0,!).  We  say  that  x  majorizes  y, 
m 

(x  2  y  in  symbols)  if 

s  s 

/  x*(t)dt  ^  /  y*(t)dt,  0  s  <  1, 

0  0 


1  1 

/  x(t)dt  =  /  y(t)dt, 
0  0 


where  x*  and  y*  are  the  decreasing  rearrangements  of  x  and  y,  respectively. 

Several  authors  [see,  eg.  Day  (1973),  Chong  (1976)]  have  obtained 
interesting  results  using  this  partial  ordering.  It  is  also  related  to  the 
variability  ordering  of  Ross  (1982). 

By  removing  the  rearrangement  requirement  in  Definition  1.2,  we 
obtain  a  different  ordering  called  unrestricted  majorization,  as  defined 


O  .*••••  O  ^  •  *  •  •  •  O  O  *  *  «■  •  '  ,  •  .  •  ••  /  . 


below. 


1.5.  Definition.  Let  x,  y  e  Lj(0,l).  We  say  that  x  dominates  y  in 
the  ordering  of  unrestricted  majorization,  (x  ^  y  in  symbols),  if 
s  s 

/  x(t)dt  s  /  y{t)dt,  0  ^  s  <  1  , 

0  0 

and  ^  ^ 

/  x(t)dt  =  /  y(t)dt. 

0  0 

The  ordering  of  unrestricted  majorization  as  applied  to  the 
class  of  density  functions  leads  to  the  usual  stochastic  ordering 
as  seen  below: 

Let  X  and  Y  be  random  variables  on  (0,1)  with  densities  f  and 
u  S  s 

g  respectively.  If  f  s  g,  then  /  f  ^  /  g  for  all  0  <  s  <  1,  or 

0  0 

P(X  <  s)  s  P(Y  >  s) .  Thus  the  condition  X  ^  ®^Y  is  equivalent  to 
f  >  g. 

Many  inequalities  that  arise  from  majorization  in  the  finite  dimen 
sional  case  can  be  extended  for  elements  of  Lj^(0,l).  Ryff  (1967) 
proved  the  following  analogue  of  Muirhead's  inequality. 


1,4.  Theorem.  Let  x  and  y  be  bounded  measurable  functions  on  (0,1). 
If  X  y  and  u  is  a  positive  function  such  that  u  c  Lj^(0,l)  for  all 

p,  -“>  <  p  <  «,  then  /  log[/  u(t)*  ^'^dtlds  ^  /  log[/  u(t)^^^'^dt]ds. 

0  0  0  0 

m 

Conversely,  if  the  inequality  holds  for  all  such  u,  then  x  ^  y. 

In  the  discrete  case,  Muirhead's  inequality  can  be  reformulated 
by  identifying  an  appropriate  function  which  preserves  the  ordering 
of  majorization.  Such  functions  are  said  to  be  Schur-convex.  Schur 
(192.5)  and  Ostrowski  (1952)  gave  necessary  and  sufficient  conditions 


for  a  function  to  be  Schur-convex  in  terms  of  their  partial  deriva¬ 
tives.  We  quote  from  Marshall  and  Olkin  (1979)  about  the  importance 
of  this  result,  "it  is  difficult  to  overemphasize  the  usefulness  of 
the  (Schur-Ostrowski)  condition,  .....  many  or  even  most  of  the 
theorems  giving  Schur- convexity  were  first  discovered  by  checking 
(the  Schur-Ostrowski  condition)."  In  the  next  section,  we  will 
present  an  analogue  of  this  result  for  Schur-convex  functionals  on 
Loo(0,l).  This  result,  given  in  Theorem  2.9,  is  then  used  to  charac¬ 
terize  Schur-convex  functionals  on  Lj^(0,l).  We  also  characterize 
non-decreasing  functionals  on  Lj(0,l)  with  respect  to  the  partial 
ordering  of  unrestricted  majorization  through  another  analogue  of 
the  Schur-Ostrowski  condition.  These  results  will  be  used  to  prove 
the  generalized  Muiriiead's  Theorem  (Proschan  and  Sethuraman,  1976) 
in  Section  3.  An  application  to  peakedness  comparisons  of  distributions 
is  discussed  in  Section  3. 

2 ,  Main  Theorems. 

We  first  proceed  with  some  definitions. 

2.1.  Definition.  A  functional  (ji  defined  on  a  set  A  i  1^(0, 1)  is 

m 

said  to  be  Schur-convex  on  A  if  y^  y2  e  A  and  y^  s  y2  imply  that 
(K/j)  ^  <t'(y2)- 

A  Schur-convex  functional  is  necessarily  constant  over  functions 
that  are  equivalent  in  distribution.  Thus  for  a  Schur-convex 
functional  (fi,  the  value  <p(x)  depends  only  on  the  distribution 
function  of  x.  A  set  A  is  said  to  be  invariant  if  x  f  A  and  x  and 
y  are  equivalent  in  distribution  imply  that  y  t  A.  Henceforth,  we 
shall  only  consider  Schur-convex  functionals  on  an  invariant  set. 

For  a  characterization  of  Schur-convex  functionals,  we  need 
the  following  notion  of  directional  derivative. 


5 


2,2.  Definition.  Let  <p  be  functional  defined  on  a  convex  set 
A  i  Lj{0,l).  Let  y  e  A  and  h  be  such  that  y  +  9h  t  A  for  all  sufficiently 
small  6.  The  Gateaux  differential  of  if  at  y  in  the  direction  of  h  is 


defined  to  be 


|l(yj  =  ii™ 


if  the  limit  exists. 


Note  that  |^y)  is  simply  the  derivative,  at  6  =  0,  of  the  real 

valued  function  on  [0,1]  defined  by  i|;(0)  =  ij)(y+eh). 

Let  Oj  be  the  class  of  decreasing  functions  in  Lj^(0,l),  let 

be  the  class  of  decreasing  functions  in  L^(0,1).  Let 

T  =  {h:  h=X,I,  where  0Sa<b<c<dsl  X  >0>X_, 

1  (a,b)  2  (c,d)’  ’  1  2’ 

Xj^(b-a)  +  X^Cd-c)  =  0}.  The  class  T  consists  of  step  functions  h 

which  take  at  most  two  non-zero  values,  are  decreasing  on  its  support 

and  satisfy  /  h(t]dt  =  0.  Note  that  h  c  T  implies  h  0. 

0 

Let  y  €  and  h  e  T.  Then  y  +  h  need  not  be  decreasing.  However, 
m 

we  have  y  +  h  2  y,  as  given  in  the  next  lemma. 

m 

2.3  Lemma.  Let  y  e  and  h  t  T,  then  y  +  h  2  y. 


Proof. 


Note  that 


/  (y+hj  =/y+/h=/y. 

0  0  0  0 

m  ,, 

Hence,  y  +  h  2  y.  || 

In  the  following  Theorem,  we  give  a  necessary  condition  for 
functionals  increasing  in  the  ordering  of  unrestricted  majorization 

2,4.  Theorem.  Let  A  be  an  open  subset  of  Lj(0,l).  Let  41  be  a 

functional  defined  on  A  such  that  ^  is  non-decreasing  with  respect 

to  the  ordering  of  unrestricted  majorization.  Let  y  e  A  and  h  f  T 

Suppose  that  the  Gflteaux  differential  ^(y)  exists.  Then  Te(y)  ^ 

oh  oh 

Proof. 

Since  A  is  open,  y + 6h  c  A  for  all  sufficiently  small  6.  Thu 
for  all  sufficiently  small  positive  6,  y+Bh  and  y  are  elements  of 
A  and  y  +  0h  ^  y.  This  implies  that 

<Ky+0h)  i  (Ky) 


|^(y)  =  lim  ^{(Ky+0h)  -  4>(y)] 
010  ® 


Next,  we  consider  Schur-convex  functionals  defined  on  an 
invariant  set  A. 

2.5.  Theorem .  Let  A  be  an  open  invariant  subset  of  Lj(0,l).  Lei 
41  be  a  Schur-convex  functional  defined  on  A.  Let  y  c  n  A  and 
h  €  T.  Suppose  that  the  Gftteaux  differential  |^(y)  exists.  Then 
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Proof. 


Since  A  is  open,  y >  6h  c  A  for  all  sufficiently  small  6. 
Furthermore,  for  sufficiently  small  positive  0,  y  +  0h  2  y  from 
Lemma  2.3.  Hence  ♦(y+Sh)  ::  <>(y)  and 


||-(y)  =  lim  |^[<l>(y+0h)  -  iKy)] 
0+0  ® 

2  0.  II 


To  show  that  this  condition  is  also  sufficient,  which  is  the 
content  of  the  main  theorem.  Theorem  2.10  of  this  section,  we  need 
the  following  lemmas. 

2  fi.  Lemma.  Let  A  be  a  convex  subset  of  L^(0,1).  Let  (J>  be  a 
functional  defined  on  an  open  set  containing  A.  Let  ^(y)  ^  ® 
y  £  A  and  h  €  T.  Then  y^,  y2  «  A  and  y2  ’  yi  ^  ^ 

't'(y2)  2  4i(yj). 


Proof. 


Let  h  =  y2  ■  y^  ^  ®  ^  [0,1],  define 

yg  =  yi  e(y2-yi)  =  "  ^^'^^^1’ 


'*'(6)  =  'i>(ye^- 


Note  that  y„  is  in  A.  Now, 


-^(0)  =  lim  ■7(ij'(0+e)  -  <('(0)] 

e^O 

=  lira  ^[♦(yg+eh)  -  ♦(y0)l 


€-K) 

|i(yg)  i  0  for  0  5  0  s  1 , 


Hence, 


'(y2) 


-  4i(y,)  = 


/  |;*(e)de 


1 


/  f (y.)de  . 


e' 


In  the  next  lenuna,  we  show  that  if  y^,  are  step  functions 
such  that  y2  -  yj  *  ^2  ’  written  as  the  sum  of 

functions  in  T. 


2.7.  Lenuna .  Let  y^,  y^  be  step  functions  on  (0,1)  such  that 
y^  ^  yj.  Then  there  exist  h^,  . . . ,  hj^  in  T  such  that 

N 


(2.1) 


Xo  = 


^1  " 


i=l 


Proof.  There  is  nothing  to  prove  if  y^  =  y2' 

Let  y2  *  y2’  Since  y^  and  y^  are  step  functions,  there  is  an 
integer  n  2  2,  such  that 

n 

y2(t)  -  yjCt)  =  \  J  ^(t)  where  a.  #  0, 

i=l  ^  i’  i”^ 

(c.,d.)  are  disjoint  intervals  and  O^c,  <d,  <...<c  <d  <1. 
Note  that  y^  ^  y^  implies  that  a^  >  0  and  a^  <  0.  We  will  prove 
that  (2.1)  holds  with  N  <  n-1,  by  an  induction  on  n. 

Note  that  the  lenuna  is  inunediate  when  n  =  2.  Assume  that  the 
lenuna  is  true  for  n  =  2,  _ _  k-1.  We  will  now  prove  that  the  lemma 
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holds  for  n  =  k.  Let  be  the  first  negative  term  such  that  either 


a.  ,  >  0  or  i  =  k.  Define  a  function  in  T  by 
3+1  •'  ^ 


1  (Cj.Cj)  3  (dj.d^)’ 


where  c'  ^  d^  and  dj  2  c^  are  chosen  so  that  a^(c'-Cj)  +  a^(d^-dp  =  0 


and  one  of  the  following  holds: 


1) 

=  ‘>1 

and 

dr 

J 

=  c. 

3 

if 

aj(d,-Cj) 

+  a. (d.-c.) 

J  3  3 

=  0, 

2) 

and 

dr 

j 

=  c . 

3 

if 

a,(d,-Ci) 

+  a. (d.-c.) 

3  3  3 

>  0. 

3) 

=  <^1 

and 

dr 

] 

>  c. 

3 

if 

+  a. (d.-c.) 

3  3  3 

<  0. 

We 


will  now  establish  that  y2  ^  y^ + h  by  showing  that 


/  (y,-y, -h)  s:  0  for  all  0  <  s  ^  1.  Note  that  h  *  0  on  the  interval 

n  1 


(d..l) 


s  1 

Let  s  >  d.,  then  /  h  =  /  h  =  0.  Thus, 
^  0  0 


I  (yo-Xi-h)  =  /  (y2-yi^  ^  0- 

0  0 


Let  0  <  s  ^  dj .  Then  either  y2(t)  -  y^Ct)  2  0  for  all 


0  <  t  <  s  or  y2(t)  -  yj(t)  ^  0  for  all  s  <  t  s  d^ ,  since  there  is 
only  one  sign  change  among  a^,  ....  a^  and  the  sign  changes  from 
positive  to  negative.  Note  that  h  agrees  with  y2  -  y^  on  the 
intervals  (c^.cp  and  (dr, dp,  and  that  h  is  identically  zero 
outside  these  intervals. 


10 


If  y2(t)  -  XjCt)  s  0  for  all  0  <  t  <  s,  then  yj  -  ^  h  ^  0 

on  the  interval  (0,s).  This  implies  that 


<3 

/  (y2-yi-i')  ^  0- 


If  y2Ct)  -  yj(t)  ^  0  for  all  s  <  t  <  ,  then  y2  -  y^  ^  h  ^  0 

on  the  interval  (s,dj).  This  implies  that 


s  °  ■ 

/  (y2-y,-h)  ^  /(y2-yi-^ 

0  0  ^ 

d. 

=  /(yj-y,) 


Hence 


we  have  ^  yj*^*  Since  y^  -  y^  -  h  is  a  step  function 


which  takes  at  most  k-1  nonzero  values,  it  follows  from  the 

N 

induction  hypothesis  that  72  -  y^  -  h  =  ^  hT  where  hT  c  T  for 

i=l 

i  =  1,  ....  N,  and  N  ^  k-2.  This  completes  the  proof.  || 


In  Lemma  2.7,  if  we  assume  that  y^,  are  decreasing  step 

functions,  then  the  condition  y-  ^  y,  is  equivalent  to  y-  ™  y, .  In 

^  ^  N-1  ^ 

addition,  we  can  choose  y2'*’^j»  yj'*’h2'*’h2,  •••»  yj*  I  hj  to  be  de- 

i=l  ^ 

creasing  functions  as  shown  in  the  following  lemma. 

2.8.  Lemma .  Let  yj,  y2  be  decreasing  step  functions  on  (0,1)  such 
that  y2  ™  yj*  there  exist  hj . hj^  in  T  such  that 


•-  .*•  -sV.  ' 


11 


N 

i)  y?  =  yi  *  I  h. . 

^  i=l  ^ 
and 

N-1 

ii)  yi‘*’*'i»  ••••  yj"^  ^  decreasing  functions. 

^  i=l 


Proof. 


B 

Define  h  =  a,  I ,  >.  + 

1  (Cj,Cj) 

a.I, 

J  (dj. 

as  in  the  proof  of  Lemma 

2.7.  We  need  to  show  that  y^ + h  is 

decreasing.  Note  that 

y2(t) 

if 

0  <  t  <  Cj, 

0 

§ 

y^Ct)  +  h(t)  =  ■ 

yi(t) 

if 

^  t  s  d;. 

CM 

if 

d:  <  t  <  d. , 

3  3 

9 

yAt) 

* 

if 

d.  <  t  <  1. 

3 

— 

Since  >0,  ♦  h  is  decreasing  on  a  neighborhood  of  c'. 

Similarly,  a^  <  0  implies  that  y^  + h  is  decreasing  on  a  neighborhood 
of  dr.  Suppose  that  d^  <  1,  then  the  choice  of  a^  indicates  that 
for  e  >  0  sufficiently  small,  y^  -  y^  ^  0  on  (d ^ ,  d^+e).  Since 
yi  +  h  =  y2  on  (dj,dj],  it  follows  that  y^  + h  is  decreasing  on  the 
interval  (dj,  d^+e).  Thus  yj  + h  is  decreasing  on  the  interval  (0,1). 

Note  that  h  €  T  implies  yj  ♦  h  ^  y^.  Since  y^  +  h,  y^  are  de¬ 
creasing  functions,  this  is  equivalent  to  y^ + h  5  y^.  Following 

the  same  induction  argument  as  in  Lemma  2.7,  we  conclude  that 

N 

there  exist  h, ,  . . . ,  h^  in  T  such  that  y,  =  y,  ♦  h  ♦  J]  h.  and  that 
^  N-1  i=l 

y,+h+h. ,  ...,  y,+h+  J  h.  are  decreasing  functions.  This  proves  the 

1  i*l  ^ 

lemma.  || 


In  the  next  theorem,  we  give  a  sufficient  condition  for  a 


functional  of  L  (0,1)  to  be  Schur-convex. 

4D 

2.9.  Theorem.  Let  A  be  an  invariant  open  convex  subset  of  L^(0,1). 
Let  41  be  a  continuous  functional  defined  on  A  such  that  4*  is  constant 
over  functions  that  are  equivalent  in  distribution.  If  the  GSteaux 
differential  -^(y)  ^  0  for  each  y  e  P  n  A  and  h  e  T,  then  4  is 
Schur-convex  on  A. 

Proof. 

Since  <>  is  constant  over  functions  that  are  equivalent  in 
distribution,  it  suffices  to  prove  that  ♦  is  Schur-convex  on  n  A, 
Let  y, ,  y_  c  P  n  A  be  right  continuous  and  y,  5  y. .  Let  c  >  0 
be  arbitrary.  Then  for  i  =  1,  2,  the  sets  {t:  yj^(t  )  -y^(t)  >  e)  are 
finite,  where  y.  (C)  =  inf  y.(t).  Hence  there  exists  a  partition 

0<a,  <...<a  <1  such  that 

1  n 

^  i  =  1,  2;  k  =  1 . n-1. 


y  •  (t) 

■'le  ^ 


‘1 


1 


/y  (s)ds 

/V  A 


0 

n-1 


I  - - 

k=l  Vl  '  *k 


k+1 

/  yj(s)ds 


Define 


men  yj^^,  y2^  are  decreasing  step  functions  satisfying 

/y^„(s)ds  *  /y.  (s)ds  for  k  =  1,  n.  This  implies  y.  ?  y,  • 

0  0  ‘  /e  le 

Since  A  is  open  and  [[y.-y^^H^  <  e,  for  sufficiently  small  positive 

E,  y,-.  y,.  are  in  A, 

N 

By  Lemma  2.8,  y2,-  yjj.  -  .1  so®®  £  T, 

N-1 

where  y^^+hj,  ....  y^^.^  E  h.  are  decreasing  functions.  TTie  functions 
N-1 

yj^+hj,  _ _  yjj.^  I  h.  need  not  be  elements  of  A.  Since  A  is  open, 

N 

for  sufficiently  small  positive  6,  •••»  yiE'*’®  I  ®’^® 

^  ®  i=l  ^ 

decreasing  functions  in  A  satisfying 
N  N-1 

y,  +0  y  h.  >  y,  +0  y  h.  2  . . .  >  y,  .  It  now  follows  from  Lemma  2.6 
1e  1  •'le  1  ■'le 

1=1  1=1 

N  N-1 

that  iKy,  +0  I  h.)  2  iKyip+e  y  h.)  ^  s  •Kyi-)-  Next,  we  shall 
le  1  le  1  le 

show  that  this  implies  *>(y2£)  ^  ^ote  that  we  have  just 

N 

demonstrated  that  the  set  0  =  {0^0  si:  4>(yj^+0  I  h.)  2  it>(yj^)}  is 

i=l  ^  ^ 

non-empty.  Let  0q  =  sup{6:  0€0}.  Since  4>  is  continuous,  we  have 
N 

<Kyi^  +  @0  I  h.)  2  <Ky.  ) ,  which  shows  that  0q  c  0.  Now  suppose 
^  i=l  ^  ^ 

6q  <  1.  The  preceding  arguments  show  that  for  sufficiently  small 

N  N  N 

positive  r,  y^j.  ♦  Oq  ^le  *  ®0  .^j’'i  * 

decreasing  functions  in  A  and  satisfy 
N  N 

1=1  1=1 

N  N 

s  y  h*  I  Thus  ®o  *  ®  which  provides  a 


contradiction  to  the  assumption  that  6^^  <  1.  We  therefore  conclude 
that  9q  =  1  and  thus,  <l'(y2£)  ^ 

Since  the  functional  is  continuous  with  respect  to  L^-norm, 
we  conclude  that  (p(y2)  -  ♦(Xj)  by  letting  c  -►  0.  || 

We  now  use  this  theorem  to  establish  a  sufficient  condition 
for  Schur-convex  functional  of  Lj(0,l). 

2.10.  Theorem.  Let  A  be  an  invariant  open  convex  subset  of  Lj(0,l). 
Let  ^  be  a  continuous  functional  defined  on  A  such  that  4>  is  constant 
over  functions  that  are  equivalent  in  distribution.  If  the  Gdteaux 
differential  v^Cy)  ^  0  for  each  y  €  V  n  A  and  h  €  T,  then  41  is 
Schur-convex  on  A. 

Proof. 

Since  41  is  constant  over  functions  that  are  equivalent  in 
distribution,  it  suffices  to  prove  that  41  is  Schur-convex  on  n  A. 

Let  y2  €  Pj  n  A  be  right  continuous  and  y2  ^  Xj*  bet  e  >  0 
be  arbitrary,  then  ^  6  >  0  such  that 

6  1 

/|yi(t)|dt  <  j  and  /  |y.(t)|dt  <  j,  i  =  1,  2. 

0  ^  ^  l-« 

Since  the  y^'s  are  in  Pj,  they  are  bounded  on  the  interval  [6,  1-6]. 


Define 


if  ^ 

+  j  ^(1-6,1)^^^’  1=1.2. 


Then  y.  e  P  ,  i  =  1,  2  and  y-  2  y,  .  We  also  have 
■^le  “»’  ’  ^2c  ^It 


l>’ie->'illl  ■  i  •  >.  2, 

U  1-0 


Hence,  for  sufficiently  small  e,  y^^  c  P^  n  A,  It  now  follows 
from  Theorem  2.9  that  'I'(y2j.)  ^  4>  is  a  continuous 

functional,  we  obtain  that  'Ky2)  ^  ♦(y^)  by  letting  c  -*■  0.  This 
completes  the  proof.  || 

The  following  lemma  is  used  to  prove  Theorem  2.12,  which  is 
an  analogue  of  Theorem  2.10  for  functionals  on  Lj(0,l)  which  are 
non-decreasing  with  respect  to  the  ordering  of  unrestricted 
majorization . 

2.11  Lemma.  Let  y^  e  Lj(0,l)  such  that  y2  -  y^- 
E  >  0,  there  exists  a  partition  0  <  a^  <  ...  ^  ^  1  such  that  the 

step  functions  defined  by 


satisfy  the  following: 


^  $ 


and 


>’2e  ^  >'U- 


Proof. 

Note  that  if  y^,  y2  are  continuous  functions  on  the  interval 
(0,1),  then  (i)  follows  from  the  uniform  continuity  of  y^  and  y^- 
If  y^'s  are  not  continuous  on  [0,1],  we  first  approximate  y^'s  by 
continuous  functions  x.  on  [0,1]  such  that  ||y.-x.|L  <  ■=■,  i  =  1,  2 

1  X  X  «3 

Next,  we  find  a  partition  0  <  a^  <  ...  <  a^  <  1  such  that  the  step 
functions  defined  by 


X.  (t) 
le 


a. 


/x  (s)ds 

/V  Z 


0 

n-1 


I  -i- 

a. 


k+1 


k=l  ®k+r®k 


/  Xj(s)ds 


^fa  a  I 


1-a 


/  x^(s)ds 


a 

•-n 


i  =  1.  2 


satisfy  llXig-Xillj  <  f  • 

Now,  define  the  step  functions  y^^,  y^^  by 


XiJt) 


a. 


J  y. (s)ds 

f\  z 


0 

n-1 


k-1  Vr*k 


k+1 

/  y4(s)ds 


l-a_ 


J yj(s)ds 


^[a„.l)^^^’  i  =  1,  2. 


ic  ie"! 


I  (y. (s)-*. (s)]ds 
0  ^ 


n-l|®k+l 

I  /  [y.  (s)-x.  (s)]ds 
k=l'  a. 


♦ 


1 

/  lyj{s)-x. (s)]ds 
a 

n 


^  lUi-yillj.  i  =  1.  2. 


Thus 


llyi-yi,!!,  s  Ilyi-xJI,  •  llXi-Xielli  ♦  HXie-yicHl 


=  f  •!  *1  '  i  '  2- 


This  proves  the  first  part  of  the  lemma. 

Let  y2  ^  yj  •  "Then  for  any  partition  0  <  <  . . .  <  a^  <  1 , 

the  step  functions  y2^  satisfy  that  y2^  ^  yj^.  This  proves 

(ii)-  II 


2.12  Theorem .  Let  A  be  an  open  convex  subset  of  Lj(0,l)  and  let 
4>  be  a  continuous  functional  on  A  such  that  the  GSteaux  differentials 
|^(y)  i  0  for  y  c  A  and  h  e  T.  Then  y^,  y2  e  A  and  ^  y^  imply 
that  (Ky^)  ^  (Ky^h 

Proof. 

We  shall  first  prove  the  theorem  for  step  functions.  Let 

y, ,  y-  be  step  functions  in  A  and  y-  ^  y, •  Then  by  Lemma  2.7, 

N 

y2  -  y,  =  I  h.  for  some  {hj,...,h„}  £  T.  Since  A  is  open,  for 


sufficiently  small  positive  6,  y2'*'®hj,  y^+e  I  h.  are  functions 

i=l  ^ 

in  A  and  satisfy  that 


y,  +  eyh.  ^y,  +  eyh.  ^  ...  ^y,  ♦  eh,  ^  y, . 

'1  ..  1  "^l  1  -^1  1  •'1 

1=1  1=1 


It  now  follows  from  Lemma  2 . 6  that 
N 

't'(yi+0  I  ^  •••  ^  <Kyj+0h.)  2  i|>(yj).  Define 

N 

0  =  {0  <  0  <  1:  ^(y.  6  y  h.)  2  4>(y-))  and  6^  =  sup{e:  0  c  0}. 

1  i^l  1  1  u 

Following  the  same  argument  as  in  the  proof  of  Theorem  2.9,  we 
can  show  that  0^=1.  Hence , 

N 

♦  (y,)  =  <>(y|  ♦  I  hJ  ^  "KyJ  • 

^  ^  i=l  ^  *■ 

In  general,  let  y^,  Xj  <  Lj(0,l)  and  72  ^  Xj*  Let  c  >  0. 

By  Leana  2.11  there  exist  step  functions  y^^,  such  that 

lly-^^-Xjllj  <  c  for  i  «  1,  2  and  yj^  ^  y^^.  Since  A  is  open,  for 
sufficiently  small  c,  y^^,  are  functions  in  A.  Thus 
♦(y2g)  2  Since  ^  is  continuous,  we  conclude  that 

'Ky2)  2  ♦(yj)  by  letting  e  -►  0.  || 

5.  Applications. 

The  inequality  given  in  Theorem  1.4  can  be  reformulated  as  the 
statement  that  the  functional  defined  by 

(Kx)  =  /  logrj  u(t)*'^''dtJds 

0  0 

is  Schur-convex.  By  Theorem  2.10,  this  is  equivalent  to  the  condition 
^(x)  50VxcO,VheT.  This  condition  can  be  verified  as  follows 


Using  Holder's  inequality,  wo  note  that  the  function 


M{a)  =  logllull“  is  convex  in  a,  and  thus 

1  1 

M'(x)  =  /  u(t)°'  log  u(t)dt//  uiti'^dt 
0  0 

is  increasing  in  a.  Let  x  e  0^  and  h  <:  T,  then  both  x  and  h  are 
functions  decreasing  on  their  supports,  and  )  h(t)dt  =  0.  This 


implies  that 


0 


3h'^  •* 


1 

/u(t) 

0 


x(s) 


log  u{t)dt 


1 

Ju(t) 

0 


x(s) 


dt 


h(s)ds  ^  0. 


X  f  s) 

More  generally,  we  can  replace  the  function  u(t)  by 
functions  of  the  form  i|/(t,z)  which  are  log  convex  in  z  for  fixed 
t.  This  is  the  result  of  Proschan  and  Sethuraman  (1976),  which 
we  will  state  below. 


5.1.  Theorem.  Let  the  function  \|»(t,z)  on  (0,1)  (-“»,“)  be  a  log 

convex  function  in  z  for  fixed  t,  and  the  partial  derivative 

i()_(t,z)  =  •r-Hj'(t,z)  exists.  Also  let  sup  i<<(t,z)  belong  to  L,  (0,1) 

^  lzl<k 

for  each  k  <  <»>.  For  any  bounded  measurable  function  x  on  (0,1), 

define 


M^(x) 


1 

/  log 

0 


1 

/<»(t,x(s))dt 

0 


ds . 


Then  M.  is  Schur- convex. 
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Proof. 

If  follows  from  Artin’s  Theorem  (1931)  that  the  positive  linear 
1 

combination  /  ij)(t,zjdt  is  log  convex  in  z.  Let  x  e  and  h  e  T,  then 
0 

3M  ir/*2Ct.x(s))dt 

^(x)  =  /  L - h(s)ds  2  0, 

®  /ij»(t,x(s))dt 
0 


which  implies  that  is  Schur-convex.  || 

Next,  we  shall  study  an  application  of  unrestricted  majorization 

to  peakedness  ordering  of  symmetric  distributions. 

Let  X  and  Y  be  random  variables  possessing  densities  symmetric 

about  zero.  According  to  the  definition  of  peakedness  given  by 

Bimbaum  (1948),  X  is  more  peaked  than  Y,  (X  i  Y  in  symbols),  if 

p(X  <  t)  2  P(Y  s  t)  for  all  t  2  0.  Let  f  and  g  be  the  densities  of 

P 

X  and  Y  respectively.  Then  the  condition  X  >  Y  is  equivalent  to 
f  >  g  on  the  interval  (0,“>). 

Bimbaum  (1948)  showed  that  under  appropriate  conditions, 

P  P  P 

X^  5  Yj  and  X2  2  '{^  imply  that  X^  +  X2  ^  *  '^2'  result  can 

be  obtained  by  considering  certain  order  preserving  functionals.  We 

first  introduce  some  simplifying  notations. 

For  s  >  0,  define 


X^(x)  =  I(lx|  <  s) 


and,  for  a  symmetric  function  h,  define 


h(s,x)  =  (h*x5)(x) 

=  /h(x-y)Xg(y)dy, 


•  */  *.*  *.•  *.* *  .*  "•*  *•".  •*.*•*."'*.  '  **■  **•  ’* •  *"•  *"•  *  • .  •  •  » * » ‘ 


Note  that 


h(s,0)  =  /h(-y)Xg{y)dy 

=  /h(y)Xg(y)dy. 


h(s,x) 


J5[h(x+s,0)  -  h(x-s,0)] 

•  ^(h(x+s,0)  +  h(-x+s,0)] 
»5[h(-x+s,0)  -h(-x-s,0)] 


is  s  <  X, 
if  -s  s  X  s  s, 
if  X  <  -s. 


We  need  the  following  lemma. 

5.2.  Lemma.  Let  C  =  {h:  h  symmetric  and  h(s,0)  =?  0  fjt  all  s  >  0} 

I,et  g  he  symmetric  and  decreasing  on  ((),■»).  Then  h  *  g  -  C  for  all 

h  '  C,  i.e,  (h*g*Xg)(0)  ^  0  for  h  €  C  and  s  >  0. 

Proof. 

Let  h  €  C  and  s  >  0.  Then 


ih*g*x^)i0)  =  /(h*X5)(x)g(-x)dx 
=  /h(s,x)g(-x)dx 

=  !  [h(x+s,0)  -  h(x-s,0)]g(x)dx 

^x>s 

+  /  [h(x+s,0)  -  h(-x*s,0)]g(x)dx 

-s^x<s 

♦  J  (h(-x+s,0)  -  h(-x-s,0)]g(x)dx 
x<-s 


= 


/  h(x+s,0)g{x)dx +  /  h(-x+s,0)g{x)dx 
x>-s  X<s 

-  /  h(-x-s,0)g(x)dx  -  /  h(x-s,0)g(x)dx  . 


Let  y  =  X + s  in  the  first  integral,  y  =  -x +  s  in  the  second  integral, 


y  =  -X  -  s  in  the  third  integral  and  y  =  x-s  in  the  fourth  integral. 
We  get 


(h*g*X5)(0)  =  H 


/  h(y,0)g(y-s)dy 

Ly>0 


+  /  h(y,0)g(-y+s)dy  -  /  h(y,0)g(-y-s)dy 

y>0  y>0 


-  /  h(y,0)g(y+s)dy 

y>0 

By  the  symmetry  of  g. 


(h*g*x^)(0)  =  /  h(y,0)[g(y-s)  -  g(y+s)]dy. 

^  y>0 


Since  h(y,0)  2  0  for  all  y  >  0,  and  g(y-s)  -  g(y+s)  ^  0  for  y  >  0 
and  s  >  0,  we  conclude  that  (h*g*Xg)(0)  ^  0-  II 

We  may  now  obtain  the  following  result. 

3.5.  Theorem.  Let  X^,  X2,  Yj ,  be  independent  symmetric  random 
variables  on  (-1,1)  with  densities  fj,  f2»  gj.  g2»  respectively. 

p 

Let  fj,  g2  be  non-increasing  on  (0,1).  Let  X^  s  Y^,  for  i  =  1,  2. 
Then  +  X2  I  ^1*^2' 

Proof. 

p 

We  will  first  establish  that  +  X2  >  Xj  +  Y2. 

Fix  fj.  For  each  f  c  Lj(0,l),  let  fg  be  the  symmetric  function 
on  (-1,1)  defined  by 


fs(t)  =  f(|tl). 
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For  each  s  >  0,  define  a  functional  on  L^{0,1)  by 

=  //Ulxj+x^l  s  s)fj(xj)fg(x2)dxjdx2. 

Let  T(0,1)  be  the  class  of  nonnegative  functions  u  on  (0,1)  with 
1  1 

/u(t)dt  =  Note  that  for  f  e  T(0,1), 

0  ^ 

=  P(|Xj+Z|  <s), 

where  X^,  Z  are  independent  random  variables  with  densities  fj^,  fg 
respectively. 

We  shall  show  that  for  each  s  >  0,  is  non-decreasing  with 
respect  to  the  ordering  of  unrestricted  majorization  on  T(0,1).  Let 
s  >  0.  Let  f  £  T(0,1)  and  h  £  T.  Then, 

34’  1  { 

-^(f)  =  lim  i //l(lxj+X2hs)jf^(xp[fg(x2)  ♦  0hg{x2)) 

-  f^(Xj)fg(x2)|dXjdx2 
=  J/l(|xj+X2l  ^  s)fj(Xj)hg(x2)dXjdx2 

Since  h  e  T,  hg(t,0)  >  0  for  all  t  >  0.  By  Lemma  3.2, 

(f  *h.,*x  )C0)  >  0.  It  now  follows  from  Theorem  2.12  that  is 
1  S  s  s 

nondecreasing  with  respect  to  the  ordering  of  unrestricted 
majorization  on  T(0,1). 

Note  that  ^  ^2  ^2  '  ^2  these  are  con¬ 

sidered  as  elements  of  T(0,1).  We  now  have 

P(lXj+X2|  ss)  =  ^^(£2) 

2  ♦jUj) 

•  PdX.tVjl  5  s).  for  all  s  >  0. 


.•p  .■ 
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